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Abstract 

Let A stand for the class of all almost continuous functions from 
1 to 1 and let A (.4) be the smallest cardinality of a family F C R R 
for which there is no g: R — > R with the property that / + g € A for 
all / G F. We define cardinal number A(T>) for the class T> of all 
i -^h ' real functions with the Darboux property similarly. It is known, that 

c < A{A) < 2 C [fTC|] . We will generalize this result by showing that the 
cofinality of A(^4) is greater that c. Moreover, we will show that it is 
pretty much all that can be said about A(.4) in ZFC, by showing that 
A(A) can be equal to any regular cardinal between c + and 2 C and that 
it can be equal to 2 C independently of the cofinality of 2 C . This solves 
a problem of T. Natkaniec ]l0| , Problem 6.1, p. 495]. 

We will also show that A(T>) = A(*4) and give a combinato- 
rial characterization of this number. This solves another problem of 
Natkaniec. (Private communication.) 
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1. Preliminaries. 

We will use the following terminology and notation. Functions will be iden- 
tified with their graphs. The family of all functions from a set X into Y will 
be denoted by Y x . Symbol \X\ will stand for the cardinality of a set X. The 
cardinality of the set K of real numbers is denoted by c. For a cardinal number 
k we will write cf(/c) for the cofinality of k. A cardinal number k is regular, 
if k = cf(ft). Recall also, that the Continuum Hypothesis (abbreviated as 
CH) stands for the statement c = Ni. 



A function /: K — ► K is almost continuous (in the sense of Stallings |R|) if 
and only if for every open set [/Ct 2 containing / there exists a continuous 
function g C U. So, every neighborhood of / in the graph topology contains 
a continuous function. This concept was introduced by Stallings [13| in 



connection with fixed points. We will use symbol A to denote the family 
of almost continuous functions from R to M. 

For T C R R define the cardinal A(J-) as follows: 

A(^) = min{|F|:F C M R & ^3g G R R V/ G F / + £ G J 7 } 
= min{|F|:F C M R & G M R 3/ G F f + g £ F} 

For a generalization of the next theorem see Natkaniec ||10|| . Fast [0 
proved the same result for the family of Darboux functions. 

Theorem 1.1 c < A(A) < 2 C . 



At the Joint US-Polish Workshop in Real Analysis in Lodz, Poland, in 
July 1994 A. Maliszewski gave a talk mentioning several problems of his and 
T. Natkaniec. Natkaniec asked whether or not anything more could be said 
about the cardinal A(A). (See also Natkaniec [0, Problem 6.1, p. 495] or 
[ O , Problem 1.7.1, p. 55].) In what follows we will show that pretty much 
nothing more can be said (in ZFC), except that the cf(A(^4)) > c. 

We will also study the family T> C R R of Darboux functions. Recall that a 
function is Darboux if and only if it takes every connected set to a connected 
set, or (in the case of a real function) satisfies the intermediate value property. 
Note that A C V. This is because if for example f(a) < c < f(b) and c is 
omitted by / on (a, b), then take the /i-shape set H (see Figure [I]). The 
complement of H is an open neighborhood of the graph of / which does not 



Functions whose sum is almost continuous. 



3 



(b,f(b)) 

o 



C 



(a, /(a)) 

o 



Figure 1: h- shape set H 



contain a graph of a continuous function. It is known (Stallings Jl3[) that 
the inclusion A C T> is proper. 

It is obvious from the definition that if T C £ C R R then A(JF) < A(£?). 
In particular, A(*4) < A(P). At the Joint US-Polish Workshop in Real 
Analysis in Lodz, Poland, in July 1994, T. Natkaniec asked the authors 
whether it is possible that A(A) < A(T>). We will give a negative answer for 
this question by showing (in ZFC) that A(.A) = A(T>). 

We will finish this section with the following technical fact, see Natkaniec 
[0, Thm. 1.2, p. 464]. 

Theorem 1.2 (Kellum) There exists a family B of closed sets (called a 
blocking family^ with the properties that: 

• for every f el 1 we have 

feAif and only if MB G B f D B ^ 0; 

• for every B G B the projection pr x (B) of B onto the x-axis (equiva- 
lently, the domain of B) is a non- degenerate interval. 

m 

The paper is organized as follows. We will show that A(T>) = A(A), give 
some other characterizations of this cardinal, and prove that cf(A(^4)) > c 
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in Section 2. In Section 3 we will prove that some forcing axioms imply that 
A(A) can be any regular cardinal between c + and 2 C and that A(A) can be 
equal to 2 C for any value of 2 C . The proof of the consistency of the forcing 
axioms used in Section 3 will be left for the Section 4. 

2. A(V) = A(A) and its cofinality. 

We will need the following definitions. 

For a cardinal number k < c we define the family 

D(k) C R r 

of k strongly Darboux functions as the family of all functions /: R — > R such 
that for all a,b G R, a < b, and y G R the set (a, 6) fl has cardinality 

at least k. 

It is obvious from the definition that 

V{\) C for all cardinals k < X < c. (1) 

We will need the following lemmas. 

Lemma 2.1 A(X>(c)) > c. 

Proof. Pick a family F C R R of cardinality continuum. We will find a 
function c/ G R R such that / + g e V(c) for all / G F. Let 

A, < c) 
be an enumeration of the set of all 

(a, 6, y, /) G R x R x R x F with a < 6, 

such that each four-tuple appears in the sequence continuum many times. 
Define by induction a sequence (x^ G R: £ < c) such that 

x 5 G (a c ,6f) \ {x ( :( < {,}. 

Then, any function g G R R such that g(x^) = y^ — f(x^) for all ^ < c has the 
property that / + g G ©(c) for all / G F. 
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Lemma 2.2 A(Z>) = k{V{u x )). 

PROOF. Since V{uji) C V we have A(P(a; 1 )) < A(X>). To prove the 
other inequality let re = kip{u\)). Then, by (]T|) and Lemma |2.1| , 

re = A(P(wj)) > A(P(c)) > c. 

We will show that re > A(Z>). 

Let F C R K be a family of cardinality re witnessing re = h(T)(oj\)): 

VgeR R 3f eF f + gtVfa). (2) 

It is enough to find family F* C KL R of cardinality re such that 

V# G K R 3/* G F* /* + g <£V. (3) 

Define F* = {h G R R : 3f e F h =* f}, where /i =* / if and only if the set 
{x: h(x) 7^ f{%)} is at most countable. Since re > c and for every / G R R 
the set {h G R R : /i =* /} has cardinality c, we have \F*\ — re. It is enough 
to show that F* satisfies (|3]). So, choose g G K R . Then, by (Q), there exists 
/ G F such that / + g G" This means, that there are a < b and y G K 

such that the set (a, 6) H (/ + g)^ 1 (y) is at most countable. Then we can find 
/* =* / such that 

• (f* + g){a) < y, 

• (f* + 9)(b) > y, and 

• (/* + g){ x ) 7^ y f° r every x G (a, 6). 

Thus, /* + g £ P. 
■ 

Now, we are ready for one of our main theorems. 
Theorem 2.3 k(V) = A(A). 



Proof. We already know that k(A) < kip). So, by Lemma |2j| it is 
enough to prove that kip{u)\)) < k(A). 
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So, let k = A(A). Then, by Theorem [0], k > c and, by the definition of 
A(*4), there exists a family F C R R of cardinality k witnessing it, i.e., such 
that 

VgER R 3fEFf + g^A. 
In particular, by the definition of the family B of blocking sets (from Theorem 

0), 

Wg e R R 3f e F 3B e B (/ + g) n B = 0. (4) 
It is enough to find a family F* C R R of cardinality k such that 

\/gER R 3f* £F* r+g^VM. (5) 

In order to do this, choose a function h B G R M for every B £ B such that 

(x, h B (x)) G -B for every a: G pr x (_B). 

Let 

F = {/-ft B :/GF&BG6}. 

Clearly F* has cardinality k, since \B\ < c < /€. We will show that F* 
satisfies (§). Let # G M R . Then, by (g), there exist / G F and B e B such 
that (/ + g) H -B = 0. In particular, 

[(/ - h B ) +g]n(B- h B ) = [(/ + ^) n £] - = 0, 

where we define Z — /i# = {(x, y — h B (x)): (x, y) G for any Z C R 2 . But 
(5 - D pr^B) x {0}. Hence, [(/ - h B ) + g] n [pr x (£) x {0}] = 0. In 
particular, [(/ - h B ) + p] _1 (0) n P r *( 5 ) = 0- So, /* = / - h B G F\ while 
{f — h B )+g G" X'(^i) since, by Theorem |1.2| , pr x .(S) contains anon-degenerate 
interval. 
■ 

To prove the next theorem we need a few more definitions. For a set 
ICl and a cardinal number k < c we define the family 

V(X, k) c K x 

as the family of all functions /: X — > R such that for all a,b G X , a < 6, and 
i/Gl the set (a, b) fl has cardinality at least Similarly, define the 

cardinal A(jF) as before: 

A(JF) = min{|F|:F C R x & V# G M x 3/ G F f + g T} 
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(Thus P(R, k) = T>(k).) It is obvious from the definitions that for k with 

A(X>(r\Q, k)) = A(P(R, k)) (6) 

and also 

A(X?(X, «)) = A(X>(y, «)) for all order isomorphic I.YCr. (7) 

Theorem 2.4 A(*4) = A(X?) = A(X>(c)). 

Proof. By (0) it is obvious that A(Z>) = A(X>(u;i)) > A(P(c)). 
To prove the other inequality let F 6 R R be a family of cardinality k with 
k < A(T>). It is enough to find g E R R such that 

f + g E P(c) for every f E F. (8) 

So, let (S^: a < c) be a sequence of pairwise disjoint dense subsets of R each 
of which is order isomorphic to the set R \ Q of all irrational numbers. By 
(|6p and ([!]) for every a < c we have 

« < A(X?) = K(V(uji)) = A(Z>(R,wi)) = A(P(R\Q,a;i)) = A^S^wi)). 

We can apply the definition of A(P(5 a ,a;i)) to the family 

F\s a = {f\s a eR s «:fEF} 

to find a function g a '- S a — > R such that 

(/IsJ + flk e P(5 , a ,^i) for every f E F, 

It is easy to see that any extending Ua< c 5a satisfies (§). 

■ 

We will finish this section with one more cardinal equal to A (.A). For any 
infinite cardinal k let 

e K = min{|F|: F C k k & V# G /c k 3/ G F |/ n g\ < k}. 

This cardinal was extensively studied in Landver ||. 

Theorem 2.5 A(A) = A(Z>) = A(X>(c)) = e c . 
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PROOF. It is enough to prove that A(D(c)) = e c . It is also clear that 
e c = min{|F|: F C K R & V# G K R 3/ G F |/ n g\ < c}. 

To prove the inequality A(P(c)) < e c let F C R R have cardinality k < 
A(P(c)). Then, there exists K — > M such that g — fe V(c) for every / G F. 
In particular, |(<? — /) _1 (0)| = c, i.e., /(rr) = for continuum many iGI. 
So, |/ fl g\ — c for all / G F, i.e., k < e c . This proves A(P(c)) < e c . 

To prove e c < A(X>(c)) take a family F C M R of cardinality k < e c . We 
will show that k < A(P(c)). 

Choose a sequence (S^ 6 C (a,b): a,b,y G K, a < b) of pairwise disjoint 
sets of cardinality continuum. Applying k < e c to the family 

n b = i(y - f)ky f £ F} 

we can find g v ab : S v ab — > K such that |(y — /)|s» H = c for every / G F. In 
particular, (y — f)(x) = g v ab (x), i.e., = V f° r continuum many x G 

S'o.fc ^ ( a > Now > if we take an y 9 e rR extending LKfl^ a, 6, y G K, a < b} 
then (/ + g)^ 1 (y) n (a, 6) has cardinality continuum for every / G F and 
a,b,y EM., a < b. So, k < A(X>(c)). 
■ 

Corollary 2.6 cf(A(^)) > c. 

Proof. It is obvious that cf(e K ) > k since k can be split into k many sets 

of size k. 

■ 

3. Forcing axioms and the value of A(A). 

In this section we will prove the following two theorems. 

Theorem 3.1 Let A > k > 0J2 be cardinals such that cf(A) > ui\ and k 
is regular. Then it is relatively consistent with ZFC that the Continuum 
Hypothesis (c = KjJ is true, 2 C = A ; and A(A) = k. 

So for example if 2 < n < 17, then it is consistent that 

c = Nj < A(A) = R n < «ir = 2 C . 
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Theorem 3.2 Let X be a cardinal such that cf(A) > u)\. Then it is rela- 
tively consistent with ZFC that the Continuum Hypothesis (c = holds 
andA(A) = A = 2 C . 



It follows from Theorem 3^ that A(.4.) can be a singular cardinal, e.g. 
A (.A) = K W2 where c + = uj 2 - We do not know how to get A(A) strictly smaller 
than 2 C and singular. 

The technique of proof is a variation on the idea of a Generalized Martin's 
Axiom (GMA). In this section we will formulate the forcing axioms and show 
that they imply the results. The proof of the consistency of these axioms 
will be left for Section 4. 

For a partially ordered set (P, <) we say that G C p is a P-filter if and 
only if 

• for all p,q G G there exists r G G with r < p and r < q, and 

• for all p, q G P if p G G and q > p, then q G G. 

Define D C P to be dense if and only if for every p G P there exists q G D 
with q < p. 

For any cardinal k and poset P define MA K (P) (Martin's Axiom for P) to 
be the statement that for any family T> of dense subsets of P with \D\ < k 
there exists a P-filter G such that D D G ^ for every D G P. 

^From now on, let P be the following partial order 

P={p|p:X^R,XCl, and \X\ < c} 

i.e., the partial function from R to R of cardinality less than c. Define p < q 
if and only if q C p, i.e., p extends q as a partial function. 

Lemma 3.3 MA k (f) implies A(A) > k. 

Proof. We know by Theorem |2.5| that A(A) = e c > c. Thus, it is enough 
to prove that MA K (P) implies e c > k for k > c. Note that for any P-filter 
G since any two conditions in G must have a common extension, 1J G is a 
partial function from K to R. Moreover, it is easy to see that for any iGl 
the set 

D x = {p G P : x G dom(p)} 
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is dense in P and that U G: R — > K for any P- filter G intersecting all sets D x . 

Let (S a : a < c) be a partition of R into pairwise disjoint sets of size c. 
Also for any / G R R and a < c the set 

D M = {p G P : 3x G (dom(p) n S a ) p(z) = f(x)} 

is dense in P. Given any FQ B with |F| < a; let 

V = {D X : x G M} U {D /)Q : / G F, a < c}. 

Notice that \D\ = c < k. Applying MA K (P) we can find a P-filter G such that 
G meets every D G V. Letting g = \J G: K — > R we see that |/ fl p| = c for 
every / G J- '. 



The proof of Lemma |3.3| is a kind of forcing extension of the inductive 
argument used in the proof of Theorem |L1[ 



Notice also, that Theorem pT3 follows immediately from Lemma pO, The- 



orem |1.1| and the following theorem. 



Theorem 3.4 Let X be a cardinal such that cf(A) > u)\. Then it is relatively 
consistent with ZFC+CH that 2 C = A and that Mt4 a (p) holds. 



Thus, we have proved Theorem |3.2| modulo Theorem |3.4| . Theorem [O 
will be proved in Section 4. 



Lemma [3.3| shows also one inequality of Theorem |37y. To prove the reverse 
inequality we will use a different partial order (P*, <). It is similar to P but 
in addition has some side conditions. 

p* = {( P} E) :peP and £Ci" with \E\ < c}. 

Define the ordering on P* by 

(p, E) < (q, F) iff p < q and E D F 

and Vx G dom(p) \ dom(g) V/eF p(x) ^ f(x). 

The idea of the last condition is that we wish to create a generic function 
g G K R with the property that for many / we have g(x) ^ f(x) for almost 
all x. Thus, the condition (q, F) 'promises' that for all new x and old / G F 
it should be that g(x) ^ f(x). 

For a cardinal number k define Lus K (P*) to be the statement: 
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There exists a sequence (G a : a < k) of P*-fllters, called a K-Lusin 
sequence, such that for every dense set D C p* 

\{a < k: G a n D = 0}| < k. 

Thus we have a Lusin sequence of P*-filters. This is also known as a kind of 
Anti-Martin's Axiom. See vanDouwen and Fleissner ||], Miller and Prikry 
[§], Todorcevic [0, and Miller || for a similar axiom. 



Lemma 3.5 Suppose c < n, k is regular, and Lus K (P*). Then A(A) < n. 

Proof. Let (G a : a < k) be a K-Lusin sequence of P*-filters and let 

g a = \J{p:3F (p,F)eG a }. 

Then ^ a is a partial function from K into R. Similarly to the last proof, let 

D x = {(p, F) G P*: x G dom(p)}. 

To see that D x is dense let (q, F) be an arbitrary element of P* and suppose it 
is not already an element of D x . The set Q = {f{x) : / G F} has cardinality 
less than c so there exists y G R\Q. Let p = qU{(x, y)}. Then (p, F) < (g, F) 
and {p,F) G D x . Thus, each D x is dense in P*. Hence, since c < k and k is 
regular, we may assume the each g a is a total function. 
For each / G M R define 

D(/) = {(p,£)GP*: / G E}. 

Note that for any (p, F) if we let E = F U {/}, then (p, F) < (p,E). 
Hence D(f) is dense. 

Next, note that by the nature of definition of < in P*, if (p,F) G G, 
where G is a P*-filter, and g = \J{p: 3F (p, F) G G}, then for any / G F we 
have g(x) ^ f(x) except possibly for the x in the domain of p. Therefore 
for any /GI* there exists a < k such that \g a PI f \ < c. Thus, the family 
{g a : a < k,} shows that A(A) = e c < k as was to be shown. 
■ 

Lemma 3.6 For any regular k we have Lus K (P*) — >MA K (lP*) — >MA k (f). 
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Proof. This first implication needs that k is regular but is true for any 
partial order. Given a family T> of dense subsets of P* of cardinality less than 
k and (G a : a < k) a Lusin sequence for P* it must be that for some a < k 
that G a meets every element of T>. 

The second implication follows from the fact that in some sense P is 'living 
inside' of P*. Let r : K — > R be a map with of |r _1 (i/)| = c for every j/GI. 
Define 

7i~ : P* — > P by 7v(p, F) = r o p. 

Notice that if (p, E) < (q, F) then ir(p, E) < n(q, F). This implies that vr(G) 
is a P-filter for any P*-filter G. Furthermore, we claim that if D C p is dense, 
then ir~ 1 (D) is dense in P*. To see this, let (p,F) G P* be arbitrary. Since 
D is dense, there exists q < n(p, F) with q G D. Now, find s6P extending 
p such that ros = g3rop and s(x) 7^ f(x) for every x G dom(s) \ dom(p) 
and / G F. This can be done by choosing 

s(x) er-\q(x))\{f(x):f eF} 

for every x G dom(g) \ dom(p). Then, (s, F) < (p, F) and (s, F) G vr _1 (g) C 

This gives us the second implication, since if V is a family of dense subsets 
of P with \T>\ < k and G is a P*-filter meeting each element of {n~ l (D) : D G 
V}, then n(G) is a P-filter meeting each element of T>. 



It follows from Lemmas |3.3| , |3.5| , and |3]^ that Lus K (P*) implies A (A) = k. 



In particular, Theorem 3.1 follows from the following theorem. 



Theorem 3.7 Let A > n > lo^ be cardinals such that cf(A) > U\ and k 
is regular. Then it is relatively consistent with ZFC+CH that 2 C = A and 
LusJP*) holds. 



Theorem I3T7] will be proved in Section 4. 



4. Consistency of our forcing axioms. 



In this section we will prove Theorems |3.4j and |3.7| . For Theorem |3.4j , start 
with a model of GCH and extend it by forcing with the countable partial 
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functions from A to For Theorem ISTTI start with a model of 



T = u x + T x = A 

and do a countable support iteration of P* of length k. P* is isomorphic to 
the eventual dominating partial order. For the expert this should suffice. 
The rest of this section is included for our readers who are not set theorists. 



For similar proofs see for example Kamo |4[] and Uchida ]T5 . 

We begin with some basic forcing terminology and facts. (See Kunen 
[|].) For a model M of set theory ZFC and a partial order set (S, <) a filter 
G C § is S-generic over MUG intersects every dense DC§ belonging to M. 
The fundamental theorem of forcing states that for every model M of ZFC 
and every partial order § from M there exists model M[G] of ZFC (called 
an S-generic extension of M) such that G is S-generic over M and M[G] is 
the smallest model of ZFC such that M C M[G] and G £ M[G\. Thus, the 
simplistic idea for getting MA K (P) is to start with model M of ZFC, take P 
from M and look at the model M[G], where G is P-generic over M. Then, G 
intersects "all" dense subsets of P and we are done. There are, however, two 
problems with this simple approach. First, "all" dense subsets of P means 
"all dense subsets from M" and we like to be able to talk about all dense 
subsets from our universe, i.e., from M[G]. Second, our partial order is a set 
described by some formula as the set having some properties. There is no 
reason, in general, that the same description will give us the same objects in 
M and in M[G). 

The second problem will not give us much trouble. For the generic ex- 
tensions we will consider, the definition of P will give us the same objects in 
all models we will consider. In the case of the partial order P* this will not 
be the case, but the new orders P* will be close enough to the old so that it 
will not bother us. 

To take care of the first of the mentioned problems, we will be constructing 
a Lusin sequence (G a : a < k) by some kind of induction on a < k: our final 
model can be imagined as iV = M[Gq][Gi] . . . [G a ] . . . and we will make sure 
that every dense subset D G N of P* is taken care of from some stage a < k. 

We need some more definitions and facts. Given a partial order we say 
that p, q are compatible if there exists r such that r < p and r < q. A partial 
order is well-met provided for any two elements p, q if p and q are compatible, 
then they have a greatest lower bound, i.e., there exists r such that r < p and 
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r < q and for any s if s < p and s < g, then s < r. Notice that both partial 
orders P and P* used in Lemmas [O] and |3.5| are well- met. For the case of P* 
if (p, E) and (q, F) are compatible, then (pUq, EU F) is there greatest lower 
bound. A subset L of a partial order is linked if any two elements of L are 
compatible. A partial order is ui-linked provided it is a union of a>i linked 
subsets. Assuming the Continuum Hypothesis note that the poset P used in 



the proof of Lemma 3.3 has cardinality u\ hence it is u;i-linked. Note that 



for any p £ P if we define 

L p = {(q,F) EF*:q = p}, 

then L p is a linked subset of P*, hence P* is also c^-linked. A subset A of 
a partial order is an antichain if any two elements of A are incompatible. 
We say that a partial order has the uo 2 -chain condition (lu^-cc) if every its 
antichain has cardinality less than a>2- Clearly a>i-linked implies the u^-chain 
condition. Finally we say a partial order is countably closed if any descending 
^-sequence (p n : n £ uj) (i.e., p n+ \ < p n all n) has a lower bound. Notice 
that both of our partial orders are countably closed. 

All partial orders we are going to consider here will be countably closed 
and will satisfy c^-chain condition. In particular, it is known that if the 
generic extension M[G] of M is obtained with such partial order, then M[G] 
and M have the same cardinal numbers, the same real numbers, the same 
countable subsets of real numbers and the same sets R x for any countable 
set X £ M. In particular, P will be the same in M[G] as in M. 

Let us also notice that every dense set contains a maximal antichain and 
if A is a maximal antichain, then D = {p : 3q £ A p < q} is a dense set. 
Thus a filter G is S-generic over a model M if and only if it meets every 
maximal antichain in M. 



Proof of Theorem |3]J. Take a model M of ZFC+GCH. For a set X 
in M let 

= {p £ F x :p(x) = for all but countably many x £ X}. 

Define an ordering on §x by p < q if and only if p(x) < q(x) for every x E X. 

Now, let A be as in Theorem |3.4| and let G be a §a generic over M. We 
will show that MA a (p) holds in M[G\. 
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It is easy to see that §a is countably closed. It is also known that §a 
satisfies u; 2 -cc and that 2 U1 = A in M[G]. (See Kunen [|, Ch. VII, Lemma 
6.10 and Thm. 6.17].) 

Now, for a < A let G a = {p(a):p G G}. Then, each G a is a filter in 
P. We will show that for every family T> of dense subsets of P with \D\ < A 
there exists a < k such that G a intersects every D from T>. 

In order to argue for it we need two more facts about forcing Bx- (See 
Kunen |5|, Ch. VII]: Thm. 1.4 and 2.1 for (A) and Lemma 5.6 for (B).) 

(A) If X, Y G M are disjoint and G is Sxur-generic over M, then Gx = 
G HSx is §x-generic over M, Gy is Sy-generic over M[Gx], and 

M[G X ][G Y ]=M[G]. 

(B) If A C M then there exists X G M with \X\ < \A\ + w\ such that 
A G M[G X \. 

Now, let Ga be Sa generic over M and let V G M[G A ] be a family of 
dense subsets of P with \D\ < A. Let 7i be a family of maximal antichains, 
one contained in each element of T>. Then, \A\ < uj\ for each A G Ti,, since P 
satisfies o; 2 -cc. So, by (B), there is X C A from M of cardinality \TC\ • u)\ < A 
such that H, G M[Gx}- Choose a G A \ X. Then since G a is P-generic over 
M[Gx] it follows that G meets each element of Ti hence of T>. 

m 

Next we prepare to prove Theorem |3.7| . As mentioned in the beginning 
of the section, we will try to prove it by defining some sequence (S Q : a < k) 
of partial orders and try to obtain our final model as N K = M[G K ] where 
every G a is an § a -generic over an appropriate initial model. This technique 
is called iterated forcing and needs a few words of introduction. 

We can define in M an iterated forcing (S Q : a < k) by induction on a. 
At successor stages we define 



where f>* M i Ga i is p* in the sense of M[G a ]. (Since we add new elements of 
M R the partial order P* changes as our models increase.) We can't really do 
it precisely this way, because P Q+ i must be in M. However, it is possible to 
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find its approximation, P a , in M, called a name for P a , and use this instead. 
(See Kunen Ch. VII sec. 5]). 

For limit ordinals A < k, define §a to a set of functions / with domain A 
such that f\ a G § a for each a < A and f(ct) = I for all but countable many a. 
Here we use I to denote the largest element of any partial order. Countable 
support iterations originated with Laver [|7| . For details see Baumgartner [|TJ 
or Kunen [|, Ch. VII sec. 7]. 

The proof that follows will involve a basic lemma used to show various 
generalizations of Martin's Axiom hold for one cardinal up. (See Baumgart- 
ner U and Shelah |12[| ). In particular, we will need the following theorem. 

Theorem 4.1 (Baumgartner) Assume the Continuum Hypothesis. Suppose 
(S a : a < k) is a countable support iteration of countably closed well-met 
uji-linked partial orders. Then for every a < k we have that S a is countably 
closed and satisfies the uj 2 -chain condition. 

Actually we need only a very weak version of this theorem, for example, 
something analogous to |5], Theorem VII, 7.3] of Kunen. 



Now, we are ready for the proof of Theorem . 



Proof of Theorem |3/7|. Take a model M of ZFC+CH in which 2 C = A, 



and k is a regular cardinal with ia % < k < A. Let § a be a countable support 
iteration {P a : a < k}, where P Q = p* M i° a 1 for all a < k. Here for a < k let 
G a = G K \ a . Then G a is § Q -generic filter over M. 

Let G K be an § re -generic filter over M. We will show that Lus K (P*) holds 
in M[G K }. 

In the model M[G a ] the partial order p* M [ GQ l can be decoded from S a 
and we can also decode a filter G a which is p* M [ G "l -generic over M[G a ]. We 
claim that the sequence (G a : a G k) is a Lusin sequence for P* in M[G K ]. 

So, let D G M[G K ] be a dense subset of P* and let A G M[G] be a maximal 
antichain contained in D C P*. Then, \A\ < uix, since P* satisfies ^-cc. So, 
by the fact similar to (B) above, there is (3 < k such that A G M[G^]. Then, 
for every a > /3, the filter G a is generic over M[G a ] ~D M[G^] and so, G a 
intersects both A and D. Therefore, the set 

{a < k: G a n D = 0} = {a < k: G a n A = 0} C /3 
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has cardinality less then k. 



It is worth mentioning that some generalizations of the these theorems 
are possible where the Continuum Hypothesis fails. 
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